/*有趣的排序
度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？
输入描述:
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述:
输出一个整数表示最少的操作次数。
输入例子:
4
19 7 8 25
输出例子:
2
思路：先输入数组中的每一个元素，记录元素所在的位置，然后对数组从小到大排好序，
然后对排好序的元素位置进行判断，如果值小的数所在的位置比值大的还要靠后，则把值大的位置后移，
只有这样才能保证最小的排序数。
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <cstdio>
using namespace std;

int main()
{
    int n, x;
    while (~scanf("%d", &n))
    {
        vector<int> v;
        map<int, int> Map;
        for (int i = 0; i < n; i ++)
        {
            scanf("%d", &x);
            v.push_back(x);
            Map[x] = i;// 记录位置
        }
        sort(v.begin(), v.end());
        int t = n, Count = 0;
        for (int i = 0; i < n - 1; i ++)
            // 值小的数所在的位置比值大的还要靠后，所以把值大的位置后移
            if (Map[v[i]] > Map[v[i + 1]])
            {
                Map[v[i + 1]] = t ++;
                ++ Count;
            }
        printf("%d\n", Count);
    }
    return 0;
}
